Quantum computation, discreteness, and contextuality
نویسنده
چکیده
We establish a link between contextuality of quantum mechanics and quantum-mechanical computation. Specifically, we show that no deterministic measurement-based quantum computation evaluating a non-linear function can be described by a non-contextual hidden-variable model. We give examples for such computations derived from quantum codes with suitable transversality properties, and from a counterexample to the LU-LC conjecture.
منابع مشابه
Contextuality as a Resource for Models of Quantum Computation with Qubits.
A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wave functions. The phenomenon of state-independent contextuality poses a priori an obstruction to characte...
متن کاملContextuality, Cohomology and Paradox
Contextuality is a key feature of quantum mechanics that provides an important nonclassical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in quantum theory [New Journal of Physics 13 (2011) 113036]. However, contextual phenomena are found in other fields as well, for example database theory. In this pa...
متن کاملSingle-Photon Quantum Contextuality on a Chip
In classical physics, properties of objects exist independently of the context, i.e., whether and how measurements are performed. Quantum physics showed this assumption to be wrong, and that Nature is indeed "contextual". Contextuality has been observed in the simplest physical systems, such as single particles, and plays fundamental roles in quantum computation advantage. Here, we demonstrate ...
متن کاملLogical paradoxes in quantum computation
While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality—the denial of a notion of classical physical reality—has emerged as a promising hypothesis. Magic states are quantum resources critical for practically achieving universal quantum computation. They exhibit th...
متن کاملExperimental observation of Hardy-like quantum contextuality.
Contextuality is a fundamental property of quantum theory and a critical resource for quantum computation. Here, we experimentally observe the arguably cleanest form of contextuality in quantum theory [A. Cabello et al., Phys. Rev. Lett. 111, 180404 (2013)] by implementing a novel method for performing two sequential measurements on heralded photons. This method opens the door to a variety of f...
متن کامل